#include<iostream>
#include<cstring>
using namespace std;
int n,m,k,x;

long long q_mul(long long a,long long b,long long mod){
	long long ans = 0;
	a=a%mod;
	while(b){
		if(b&1){
			b--;
			ans=(ans+a)%mod;
		}
		b/=2;
		a=(a+a)%mod;
	}
	return ans;
}

long long pow_mod(long long a,long long b,long long mod){
	long long ans = 1;
	a=a%mod;
	while(b){
		if(b&1){
			ans=q_mul(ans,a,mod);
		}
		b/=2;
		a=q_mul(a,a,mod);
	}
	return ans;
}

int main(){
	cin>>n>>m>>k>>x;
	long long ans = pow_mod(10,k,n);
	long long c = (ans*(m%n))%n;
	cout<<(x+c)%n<<endl;
}
